A formalised first-order confluence proof for the λ-calculus using one-sorted variable names
نویسندگان
چکیده
منابع مشابه
A formalised first-order confluence proof for the -calculus using one-sorted variable names
Reasoning Administrative Proof Layer
متن کاملLinear-algebraic λ-calculus: higher-order, encodings, and confluence
We introduce a minimal language combining higher-order computation and linear algebra. This language extends the λ-calculus with the possibility to make arbitrary linear combinations of terms α.t+ β.u. We describe how to “execute” this language in terms of a few rewrite rules, and justify them through the two fundamental requirements that the language be a language of linear operators, and that...
متن کاملConfluence of the BS λ - calculus
The BSλ -calculus, a formal basis for functional languages expressing bulk synchronous parallel algorithms, is presented. It is then shown to be confluent. 1 High-level languages and parallel programming For parallel programming to become as widespread as sequential programming, the languages supporting it should incorporate all the standard abstraction mechanisms including higher-order functio...
متن کاملProof Search for the First-Order Connection Calculus in Maude
This paper develops a rewriting logic specification of the connection method for first-order logic, implemented in Maude. The connection method is a goal-directed proof procedure that requires a careful control over clause copies. The specification separates the inference rule layer from the rule application layer, and implements the latter at Maude’s meta-level. This allows us to develop and c...
متن کاملA Coinductive Confluence Proof for Infinitary Lambda-Calculus
We present a new coinductive proof of confluence of Böhm reduction in infinitary lambda-calculus. The proof is simpler than previous proofs of this result. The technique of the proof is new, i.e., it is not merely a coinductive reformulation of any earlier proofs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 2003
ISSN: 0890-5401
DOI: 10.1016/s0890-5401(03)00023-3